Integer Coprimality I S I N N C
نویسنده
چکیده
We s h o w that determining whether two i n tegers are coprime is in NC. This can be seen as evidence that other integer GCD-related problems might b e i n N C .
منابع مشابه
Amitraz Poisoning; A case study
A m i t r a z, a n i ns e c t i c i d e /a ca ri c i de of the f o r m a m i d i n e p e st i c i d e s group, is a ? 2 a d r e n e r g i c ag on i st a nd of t he a m i d i ne c h e m i ca l f a m il y generally us e d to c o n t r ol animal e c top a r a s i t e s. Poisoning due to am i t r a z i s r a r e and character...
متن کاملLie $^*$-double derivations on Lie $C^*$-algebras
A unital $C^*$ -- algebra $mathcal A,$ endowed withthe Lie product $[x,y]=xy- yx$ on $mathcal A,$ is called a Lie$C^*$ -- algebra. Let $mathcal A$ be a Lie $C^*$ -- algebra and$g,h:mathcal A to mathcal A$ be $Bbb C$ -- linear mappings. A$Bbb C$ -- linear mapping $f:mathcal A to mathcal A$ is calleda Lie $(g,h)$ -- double derivation if$f([a,b])=[f(a),b]+[a,f(b)]+[g(a),h(b)]+[h(a),g(b)]$ for all ...
متن کاملUPPER BOUNDS FOR FINITENESS OF GENERALIZED LOCAL COHOMOLOGY MODULES
Let $R$ be a commutative Noetherian ring with non-zero identity and $fa$ an ideal of $R$. Let $M$ be a finite $R$--module of finite projective dimension and $N$ an arbitrary finite $R$--module. We characterize the membership of the generalized local cohomology modules $lc^{i}_{fa}(M,N)$ in certain Serre subcategories of the category of modules from upper bounds. We define and study the properti...
متن کاملσ-sporadic prime ideals and superficial elements
Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...
متن کاملApproximation of Jordan homomorphisms in Jordan Banach algebras RETRACTED PAPER
In this paper, we investigate the generalized Hyers-Ulam stability of Jordan homomorphisms in Jordan Banach algebras for the functional equation begin{align*} sum_{k=2}^n sum_{i_1=2}^ksum_{i_2=i_{1}+1}^{k+1}cdotssum_{i_n-k+1=i_{n-k}+1}^n fleft(sum_{i=1,i not=i_{1},cdots ,i_{n-k+1}}^n x_{i}-sum_{r=1}^{n-k+1} x_{i_{r}}right) + fleft(sum_{i=1}^{n}x_{i}right)-2^{n-1} f(x_{1}) =0, end{align*} where ...
متن کامل